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Abstract 

Given a probability distribution fi a set A(fi) of positive real numbers 
is introduced, so that A(/x) measures the "divisibility" of fi. The basic 
properties of A(fi) are described and examples of probability distributions 
are given, which exhibit the existence of a continuum of situations inter- 
polating the extreme cases of infinitely and minimally divisible probability 
distributions. 
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Introduction 

In probability theory it is often interesting to know whether a random variable 
X can be decomposed into a sum of n independent identical distributed random 
variables 

X = x x + ■ ■ ■ + x n . 

In terms of the probability distribution /i of X the above equation means 
that 

ji = fi± * ■ • • * fj, i , (1) 

n times 

where fii. is the probability distribution of X\. 

The notion of infinitely divisible probability distribution characterizes a spe- 
cial case of such phenomena, where the process of dividing a probability distri- 
bution fi into ri-fold convolutions of probability distributions /ix can be perpet- 
uated ad infinitum. 
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On the other hand, some random events can only be decomposed into some 
finite number of identical elementary random events, as e.g. the n-fold coin-toss 
which can be decomposed at maximum into n elementary events, since the single 
coin-toss is clearly indecomposable [7] (For a recent presentation of " arithmetic 
properties" of probability distributions, see [9] ). 

The aim of this paper is to give a definition of a set A(/i) of positive real 
numbers which in some sense measures the " divisibility" of a probability distri- 
bution fi. From a dynamical viewpoint, the set A(/x) appears as the index set of 
some maximal convolution semigroup of probability measures {^tjteMp) asso ~ 
ciated to the given probability distribution /i. This generalizes the well-known 
notion of convolution semigroup of probability measures (nt)t>o associated with 
an infinitely divisible measure \x (see e.g. [2, 6]). 

Let us remark that the idea of considering the set A(/x) has already been 
introduced in the classic work [4]. In this paper, we develop however different 
techniques for the study of A(/x) and for the construction of illustrative examples 
for the structure of A(/x). 

1 Notations and Definitions 

By a characteristic function we mean a function / : M — ► C with the following 
properties (c.f. [7]) 

1. / is continuous; 

2. / is positive-definite; 



Let \i be a probability distribution, i.e. a probability measure on the real line. 
Then, the Fourier transform jj, : M — > <V of /j, is given by 



Sometimes, we will also use the symbol T for the Fourier transform and J-^ 1 for 
its inverse. By Bochner's theorem [3] the Fourier transform provides a one to 
one correspondence between probability distributions and characteristic func- 
tions. We may thus say a characteristic function jj, is associated to a probability 
measure /x (and vice versa). 

We call a probability distribution admissible , if the associated characteristic 
function maps M into G* := <£ — {0}. By Ai\{lR) we denote the collection of 
all admissible probability distributions. The sense of this notion is clarified by 
the following lemma: 

Lemma 1.1 Let /x e M.\{Ht). Then there exists a uniquely determined contin- 
uous function tp : M — > € with ip(0) = and (i = . 
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/(0) = 1. 
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Proof Existence: Let I C [0, oo) be the maximal subinterval of [0, oo), for which 
a function ip fulfilling the requirements of the lemma can be defined. Then 7^0, 
since in a right neighborhood of zero log /t fulfills the requirements, where log 
stands for the principal branch of the complex logarithm. Suppose I = [0, a) for 
some a > 0. Let y e [0, a) such that for ye [yo, a] fi(y) does not hit the semi 
axis in the complex plane € that starts at and goes through —jl{y ). Thus 

i>(y) = i>(yo) + {i>{y) - i>(yo)) = ip{yo) + logCAOHyo) -1 )- 

Since the limit of the right hand side for y f a exists by our assumptions on 
yo, i> can be continuously extended to [0, a], which is in contradiction with the 
maximality of I. 

Similarly we get a contradiction, if we assume I = [0, a] for some a > 0: We 
choose e small enough, such that jj(y) for ye [a,a + e) docs not hit the semi 
axis from through —ji(a) and we extend tp continuously by setting ip{y) := 
ip{a) + loginiy)^)- 1 ) for y e[a,a + e). 

Thus we conclude that I = [0, oo) and a similar consideration yields that tp 
can be well-defined on the closed negative semi axis I' = {—oo, 0], too. 

Uniqueness: Suppose ipi and -02 fulfill the requirements of the lemma. For 
y e M we have e^ liy) = e^ v) , hence we get 

ipi{y) - ip2{y) = 2mk{y) , with k{y) e % for y e R. 

We remark that the left hand side is continuous in y, thus the right hand side 
must also be continuous, which is possible only if it is constant. Evaluating the 
above equation for y — then yields that the right hand side is equal to zero 
for all y e R. ■ 

For instance all infinitely divisible probability distributions are admissible 
[7]. The function tp defined in Lemma 1.1 in the case of an infinitely divisible 
probability distribution coincides with the second characteristic [7] of the in- 
finitely divisible probability distribution. From now on, we will use this term 
also in the general case of admissible probability distributions. 

Clearly, if a characteristic function (i maps R into <D — (— oo,0], then the 
second characteristic of the associated probability distribution /i equals to log jl, 
where log denotes the main branch of the complex logarithm. 

We are now ready to give the central definition of this article. 

Definition 1.2 For [i e M.\{R), we define the subset A(/x) of positive real 
numbers as follows: 

A(/i) := {t > : e*^ is a characteristic function} . 

Here ip denotes the second characteristic of fi. 

We remark that [4] (see page 45) contains a corresponding definition of the 
set A(/x), however without giving precise conditions on the class of probability 
distributions fi considered. 
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In our terminology, the statement of Schoenberg's theorem [2] can be for- 
mulated as follows: \i is infinitely divisible if and only if fi is admissible and 
A(/i) = (0, oo). In this paper we want to ask: 

Problem 1.3 What kind of set is A(/i) if /x is not infinitely divisible? 

The rest of the paper is organized as follows. In Section 2, we collect some 
general properties of the set A(/x) for /i <E A4f(M). 

In Section 3, we explain what information concerning the divisibility of fi we 
can extract from A(/j). 

Finally in Section 4, we present concrete examples for /i including the case 
A(/x) = IN and the case where A(//) includes a semi-bounded interval but not 
(0, oo). Since in the latter case the lower bound of the semi-bounded interval 
can go to zero, our set A(/z) gives a "calibration" of divisibility of admissible 
probability distributions /i, interpolating between the extreme cases A(/i) = 
(0,oo) and A(fi) = IN. 

2 Some Properties of A(fi) 

In order to derive some basic properties for the set A(/z), let us first recall the 
following identity for the Fourier transform of the convolution of two probability 
measures \i and v. 

T{»*v)=T{v)T{v) (2) 

In particular, the product of two characteristic functions is also a characteristic 
function. This gives rise to the following 

Proposition 2.1 Let /j, £ Mi(M). Then A(fi) is a semigroup containing 1. 
Furthermore, A(p) is closed in (0, oo). 

Proof Let tjj denote the second characteristic of \x. Since fx = e 1 '^, 1 £ A(/x). 

Suppose that s,t £ A(/i), then e s ^ and e*^ are characteristic functions. It 
follows that e^e*^ = e^ s+t ^ is also a characteristic function and thus s + 1 £ 
A(/x). The conclusion that 1 £ A(/z) is by the definition of A(/i). 

Furthermore, we choose a sequence {t n } ne iN C A(/x) and we assume that 
t n — > t, where i g (0, oo). Clearly e*^* is continuous and fulfills e*^°) = 1. Since 
the pointwise limit of positive definite functions is a positive definite function 
and e*™^ — > e*^ pointwise, e*^ is also positive definite and thus has all properties 
of a characteristic function. Therefore t £ A(/i). ■ 

Since 1 g A(/z) for any [i £ Aii(M), an immediate consequence of Propo- 
sition 2.1 is that IN C A(/i). From now on we call an admissible probability 
measure fi on M with A(/i) = IN minimally divisible, since IN is the smallest 
(closed) semigoup in (0, oo) including 1. This situation clearly is opposite to 
the infinitely divisible situation, where A(li) = (0, oo), i.e., A(/i) is maximal 
(namely, infinite divisible probability measures are "maximally divisible"). 
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For fi G Mi(M) with second characteristic tp and t G A(/i) there exists a 
uniquely determined measure /it with characteristic function fit := e*^*. Apply- 
ing the inverse Fourier transform T~ x to equation (2), we get that the family of 
probability distributions (/it)teA(f) forms a convolution semigroup of probability 
measures, i.e. for s,t E A(/i), we obtain /j, s * fj, t = u s+t . 

Thus, A(/i) can be viewed as an index-set for the "time-index" t of the 
convolution semigroup of probability measures {^t)teA(n) ■ From the definition of 
A(u), it is clear that (/it)teA(» ^ s tne maximal convolution semigroup which can 
be associated with the admissible probability distribution a by the requirement 
that [i = 

Furthermore, for /i G M.\{M) with second characteristic tp and t E A(u), we 
also have /it G M-i(M) and the second characteristic of /it is clearly tip. From 
Definition 1.2 we can then get the following relation 

A(jh) = |A(/i s ) s,teA(ji). (3) 

Equation (3) gives a simple scaling property for the family {A(fx t )}t£A(^) ■ 

The following proposition investigates some properties of general closed semi- 
groups S G (0, oo) including 1. Here S does not necessarily have to be associated 
with some admissible probability distribution. 

Proposition 2.2 Let S G (0, oo) be a closed semigroup with 1 £ 5. 

1. Either S = (0, oo) or S G [A, oo) for some A > 0. 

2. If the interior of S is non-empty, then S D [A, oo) for some A, < A < oo. 

Proof 1. Suppose that ^A > such that S C [A, oo). Then there is a sequence 
{t„} n€ iv C S with t n — > 0. Now we fix an arbitrary t G (0, oo) and we choose 
a subsequence {s„}„ e jv, say, of {t„}„ e w such that s n < t and s n < — for 
all n G IN. Let m n be the largest integer with m n s n < t. By the semigroup 
property of S we have m n s n G S. Since by construction, \m n s n — t\ < i, we 
then get m n s n — > t and the closedness of S now implies t G S. Thus S — (0, oo). 

2. If the open interior of S is non-empty, there exists an non-empty open 
interval (a, b) C S. Let n G IN be sufficiently large such that n(b — a) > 1. By 
the semigroup property, (na,nb) G S. Thus, for t > na, there is t' G (na,nb) 
and a number to G IV U {0} such that t = t' + m. Since IN C S and i' G S*, 
by the semigroup property, we get t = t' + m G S. Since £ is closed, we thus 
proved S D [na, oo). ■ 

3 The Connection with Divisibility 

Motivated by the result of Proposition 2.2, we define for \i G M.\{M) the fol- 
lowing two parameters, which give a rough characterization of the set A(/i): 

A (/i) := infA(/<) 
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. , . _ J oo , if the open interior of A(/z) is empty . . 

lW : ~ \ inf{A > : A(/i) D [A,oo)} , otherwise W 

To connect these two parameters with the problem of divisibility, as it was posed 
in equation (1), we introduce the following notions. First of all, every non- 
infmitcly divisible probability distribution \i G M.\ is called partly divisible. 
A partly divisible probability distribution /j, is also called re-divisible if n is 
the largest integer such that equation (1) has a solution. Furthermore, we 
say that fi G Mi(M) is divisible up to rre, if equation (1) can be solved for 
n = 1,2, ...,to and rre is the maximal integer with this property. Here we 
include infinitely divisible probability distributions \x G M.\{M) by saying that 
H is oo-divisible or divisible up to oo respectively, which is clearly the same (c.f. 
Prop. 2.2.1.). Finally, we adopt the conventions that ^ = and i = oo. 

For an admissible probability distribution ji which is n-divisible and divisible 
up to m, we set Ao(/z) := \ and := ^. Using the fact that any solution 

/ji of an equation of the type (1) by equation (2) must be admissible and also 

using the scaling property (3), we conclude that A (/j) G A(/z) and 1, |, . . . , ^ = 
Ai(/i) G A(/x). Consequently, we have the following inequalities: 

< A (m) < A (m) < Ai(/x) < [AiG^r 1 ]" 1 < oo. 

Here [r] stands for the integer part of r G [0, oo] with the convention that 
[oo] = oo. Thus the parameters Ao(/x) _1 and [Ai(/x) _1 ] give, respectively, the 
upper and lower bounds for the n-divisibility and divisibility up to m of a 
probability distribution /j, G Mi(M). To explain further the connection between 
the parameters Aj(/i) and Aj(/i), j = 0, 1, let us introduce the notation fi* n for 
the n-fold convolution of a probability measure with itself. With this notation, 
equation (1) reads fj, — (/fi)™. 

In order to generalize this equation to non- integer n, for fi G A4"(M) with 
second characteristic tp and t G A(/x) we define := fi t = T^ 1 {e t ^). By 
equation (2) we see that this coincides with the definition given before in the 
case that t G IN. We now generalize the problem posed by equation (1) to the 
problem whether for a given j3 G (0, oo) there exists an admissible measure [i^ 
which solves 

V=(^Y P - (5) 

By the scaling property (3), a solution of equation (5) exists if and only if 
4 G A(/i). If we call a solution of equation (1) an integer root of /j, then by 
the above motivations it seems natural to speak of a solution [i\ for general 
(i G (0, oo) of (5) as a real root of fi. 

Clearly for a partly divisible /i G A4i(M), (3 = Ao(/i) _1 is the largest number 
for which there exists a solution of equation (5). We thus call that \i G M\{M) 
A (^) _1 -rcal divisible. Analogously /i is called real divisible up to Ai(^i) -1 , 
since 0' := Xi(^i)^ 1 is the largest number, such that equation (5) can be solved 
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for all (3 £ (0, (3'). Here again the cases of oo-real divisibility and real divisibility 
up to oo coincide in the case of infinite divisibility. 

As we have seen above, the Aj(^t), j = 0, 1 can be interpreted as param- 
eters which measure the divisibility of a probability distribution /i £ Ai"(M). 
Applying the scaling property (3) to the definition of Xj (fi) we immediately get 

Xj(jh) = \Xj{n) for j = 0, 1, t £ A(/x). 

Since IV C A(^i), we can deduce that for £ Mi(M) \o(fi) can be arbitrarily 
close to zero. In the following section we will construct an admissible probability 
distribution fj, such that A(/x) has non-empty open interior. Therefore, there 
exist examples for admissible probability distributions \i with arbitrarily 
close to zero. 

Thus, from the both viewpoints - the real divisibility one and the one of 
real divisibility up to some positive real number - there exist examples of partly 
divisible probability measures which are arbitrarily close to infinite divisible 
probability measures. This is what we called in the introduction a "calibration" 
of divisibility interpolating between the two extreme cases A(/i) = (0, oo) and 
A(/i) = N. 

Remark 3.1 We would like to point out that it is natural to extend our consid- 
erations to the case of probability distributions on locally compact abelian groups 
[2, 6]. However, since Lemma 1.1 depends crucially on the topological structure 
of the real line M, the notion of admissibility in the framework of locally com- 
pact abelian groups has to be revised. We will investigate this problem in the 
forthcoming work [1]. 

4 Examples 

In this section we present two examples: one example showing the existence 
of minimally divisible probability distributions and the other one presenting a 
partly divisible probability distribution \x with an associated set A(/i) which has 
non-empty open interior and therefore < Ai(/u) < oo. 

This is certainly no more than an initial step towards the mathematical 
problem of determining all closed semigroups S C (0, oo) including 1 which can 
occur as index sets of convolution semigroups of probability measures (Mt)teA( ( u) 
associated with some /j, £ Mi(M) such that fii = [i. 

Let us remark that [4] (see page 45) provides two examples where A(^) = 
2, !,•■•} for a special (non-admissible) finite positive measure \x and re- 
spectively where A(/x) = [|, oo) for a specific (admissible) finite positive measure 
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4.1 A Minimally Divisible Probability Distribution 

Let 9 be a given probability distribution and let a € (0, 1). We set 

v := {l + a)- 1 (5 + a6) . 

Then v is admissible and v maps Ft into C— (— oo, 0], since i> = (l + a) -1 (1 + aO) 
and \9\ < 1. Therefore the second characteristic of v is simply logi>. For 
t G (0, oo), we get that e tlogu — v l . Using the series expansion formula for the 
main branch of the complex function z S C i— > (1 + z)* g C at for |z| < 1, we 
calculate further and get 



The binomial coefficient ^ j for t e (0, oo) is defined as follows: 
t \ *(* - 1) ■■■(*-/ + !) 



I ' U 



for I e IN, (7) 



and ( \ I := 1 for I = 0. We do not know so far, whether for an arbitrarily 



I t 

fixed t s (0, oo), ;>* is a characteristic function. But certainly z>* is a tempered 
distribution [8]. Therefore, in order to calculate the inverse Fourier transforms 
of ir we can apply the theory of the Fourier transform of tempered distributions 
which extends the theory of the Fourier transform of probability measures [8] . 
We also denote the extended Fourier transform and its inverse by T and T~ 1 , 
respectively. We recall that equation (2) holds also for the extended Fourier 
transform (if at least one of both sides of (2) is well-defined) [8]. Taking the 
inverse Fourier transform of the left hand side of (6), by the linearity and weak 
continuity of T~ x [8] as well as the uniform convergence of the right hand side 
of (6), we get that 

^V> - jsht%\\y^ 

where we have inductively applied equation (2) and the convention that 9*° = (Jo- 
Taking now 6 = Si, we obtain 
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since (Si)* 1 = Si for I £ IN U {0}. 

For t £ IN, all the binomial coefficients are positive for I < t and zero for 
t < I. Thus, the right hand side of (9) is a positive measure with total mass 
1 and therefore a probability distribution. On the other hand, if t is not an 
integer, the sign of the binomial coefficients is positive for I — 0, . . . , [t]. For 
/ = [t] + 1, [t] + 2, . . . , the sign of the binomial coefficients alternates from + to 
— by starting with the + sign. Therefore, the right hand side of (9) is a signed 
measure [5] with non- zero negative part. Consequently, for t > 0, t IV we 
have t & A(z/). Thus A(u) = N. 



4.2 A Partly Divisible Probability Distribution which is 
Real Divisible Up To p > 

We take again, as in the above example, that v := (1 + a) _1 ((5 + a5\) for 
a e (0, 1). By 7 t we denote the Cauchy distribution with parameter t <G (0, oo), 
i.e. 

jt(dx) = Y7 ~72 dx ■ 

It is well-known (see e.g. [7, 2, 6]) that 7 t is infinitely divisible and has the 
characteristic function 7t(j/) = e _ *' y ', y £ M. 

We consider the measure fi := 71 * v, which is clearly admissible and has sec- 
ond characteristic log/i = — \y\ +logi>. Now we want to calculate J 7 ~ 1 (e tl ° s ^ 1 ) = 
^' 1 (li^ t ) f° r t £ (0, 00) in the sense of tempered distributions. Applying equa- 
tion (2) to the Fourier transform of tempered distributions, we get that 



1 £ ) «'7t * S t , (10) 



T- 1 ^) = 7t*^- 1 (^) 
(! + «)* 

where we have applied formula (9). Taking into account that 
7t * Si(dx) = 1 dx 

7r (x — iy + 1/ 

for I e IVU{0}, we can interpret the right hand side of (10) as a possibly signed 
measure with the density ( with respect to. dx) 

1 ^ ( \ t 

: -^TT^g(/) Q ' (^-0 2 + t- ^*.^(o,oo). (ii) 

Clearly, for fixed t e (0, 00), J 7 ~ 1 (fi t ) is a probability distribution if and only 
if ft is a non- negative function (the fact that then the total mass of J r_1 (// t ) is 
1 is a consequence of /t'(0) = 1). Thus t £ A(fi) 4=> ft > 0. 
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Now we choose t G [fz^, oo). We want to prove that for a such number t 
it i+i t 



a 



> a 



Vx G M 



{x-iy + t 2 - {x - (i + 1)) 2 + t 2 

Substituting y := x — (I + 1), we get that this is equivalent to 
o 2a 



(12) 



y 



l- a 



V + (t 1 



1 — a 



) > , Vy e R . 



But the latter inequality holds, since the discriminant of the quadratic polyno- 
mial on the left hand side is non-positive by our choice t > 

Furthermore, for I = [t] + 1, [t] + 2, . . . we observe that the binomial coeffi- 

is either zero (if t is integer) or the sign of the binomial coefficient 



cicnt 



I 



alternates starting with the positive sign. For non-integer t and I > [t], we get 
the following estimate 



t 

l + l 



l + l 



l-t 



> 1 



We conclude that for x e M and t G [^r*-,oo), ft{x) > since (1) the sum- 
mands on the right hand side of equation (11) are positive for I — 0, . . . , [t], 
and (2) the remaining summands are either zero (if t G IN) or have alternating 
sign starting with the positive sign and the absolute value of these summands 
decreases monotonically. 

We have thus proved that [yz|;, oo) C A(/i). 

Finally, it remains to prove that fi is partly divisible, i.e. non- infinitely 
divisible. This is equivalent to /*(x) < for some t G (0, oo), x G M. To verify 
this, we let x = 2 and we calculate 



ft(2) 



1 



7r(l + af 



< 



a 2 t 2 {t-l) 
2 t 2 



E 

i=a.i^2 



w(^- 1)+t ,lJ( 



a 



a 



(2-l) 2 +t 2 

_a^ 
~* 2tt 



as t — > +0, which implies that /t(2) < if t > is small enough. 
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